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Abstract 

A scheme is presented based on numbers that represent a manifold in d dimensions 
for generalizations of textbook cryptosystems. The interlocking or intersection of 
geometries, requiring the addition of a series of integers qj, can be used to enhance a 
cryptosystem via algorithms based on the form of the geometry. Further operations 
besides addition of these numbers, e.g. sewing of the geometries, can be given such 
as rotations or contractions. 



Introduction 

Textbook RSA, Diffie-Hellman, or elliptic curve cryptostems (ECC) in standard 
representation requires the factoring of large numbers into two smaller ones. The 
time consuming nature of the factoring process protects the security of the methods. 

Recently, a polytopic definition of a manifold was introduced in which a number 
specifies a region in space 0] . The presence of the number parameterization allows 
a geometric manipulation of the surfaces so that two or more numbers may form a 
more complicated geometry. The geometry may serve as a algorithm for an encryption 
process; one geometry is specified by a number pi, and a second geometry by the 
number p 2 , with the two together specifying another geometry. The volumes may 
specify a surface-dependent encryption process. 

The volume dependence of the combined geometry due to (pi,P2), or a series of 
combined geometries (pi, . . . ,p n ), allows the message sender to encode the content in 
a variety of ways. Furthermore, the numbers may be sent in and manipulated via the 
secure RSA or DH scheme before the geometric gluing of the numbers and subsequent 
encryption/de-encryption using the geometry. 

One adaptation of these protocols allow the user numbers pj to be chosen in 
an arbitrary manner. Depending on the number chosen the information such as a 
password may be encrypted in different fashions, which require the geometries to 
unlock. This is analogous to having one large integer N factoring into pq (or T7 Pj) for 
an arbitrary p and q; the standard methods require the user to possess one number, 
which is elliptically multiplied/calculated. The presence of the choice of an arbitrary 
pair of numbers in the factoring of a number N results in an exponentiation of the 
possible combinations. 

Polytopes or Polyhedra 

The polytopic surface, or polyhedron, as defined in 2j is described in the number 
basis. Take a series of numbers a\a% ■ ■ ■ a n corresponding to the digits of an integer 
p, with the base of the individual number being 2 n . In this way, upon reduction to 
base 2 the digits of the number span a square with n + 1 entries. Each number cij 
parameterizes a column with ones and zeros in it. The lift of the numbers could be 
taken to base 10 with minor modifications, by converting the base of p to 10 (with 
possible remainder issues if the number does not 'fit' well). 

The individual numbers a, decompose as J] a™2 m with the components a™ being 
or 1. Then map the individual number to a point on the plane, 
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ff = a ™ x mex + a™ x ie 2 , (1) 

with the original number mapping to a set of points on the plane via all of the entries 
in a\a,2 ■ ■ -a m . In doing this, a collection of points on the plane is spanned by the 
original number p, which could be a base 10 number. The breakdown of the number 
to a set of points in the plane is represented in figure 1. 

A set of further integers pj = of ■ ■ ■ o$ are used to label a stack of coplanar 
lattices with the same procedure to fill in the third dimension. The spacial filling 
of the disconnected polhedron is assembled through the stacking of the base reduced 
integers. 

The polyhedron is constructed by the single numbers spanning the multiple layers 
in 3-d, or by one number with the former grouped as P1P2 ■ ■ -Pn- The generalization 
to multiple dimensions is straightforward. 

The addition of the multiple numbers a| in each of the geometric numbers qj 
generate the new geometry and its numbers of a!f\ The lattice picture is represented 
in JTJ. 

Other operations can be implemented in the sewing of the manifolds. There are 
rotations, contractions, expansions, and displacements of the individual geometries, 
for example. These operations can be implemented before or after the manifolds are 
molded together. 

Geometric Manipulation 

The are various ways in which the geometry may be used as an encryption method. 
A simple one is to take all of the coefficients op and construct a polynomial, for 
example, 



P(z)=Y,Pi* j , (2) 

with pj = 2<4 2 l , containing the entries of the individual rows on the lattice. This 
polynomial in (J2J) is dependent on the geometry of the number and could be used as 
a map to alter information. Other polynomials may be found via alternate construc- 
tions. 

The coefficients associated with the geometry may be used to define an L-series, 
and in turn an elliptic curve. The coefficients pj for example may be used to count 
the solutions to a curve 
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y 2 = x 3 + ax + b mod p , 



(3) 



with p prime numbers. The geometry defines an L-series 



C(C,s) = l[(l-a p p- s +p 1 - 2s ) 



-i 



(4) 



with the numbers a p = p — b p , with b p the number of rational solutions to the curve 
with the modding of p. 

Elliptic curves are standard in the RSA and DH schemes, and in alternatives. 
The construction of the geometries, and their gluing together, naturally define the 
elliptic curves. They could be used in generalizing the textbook RSA/DH or elliptic 
schemes. 

Another method to make a more direct comparison with the previous techniques 
is to have the sender use a number that incorporates with the elliptic factorization of 
these standard methods. The breakup of a number into two smaller ones, i.e. N = pq 
for a general pair of numbers rather than one prefered pair, allows the p and q to be 
used as the individual geometries. Various numbers qj could be generated this way; 
these numbers could then be used to enhance the information sharing protocol, for 
both 'password' and message content. 

Concluding Remarks 

The number representation of a multi-dimensional manifold is used to provide 
an enhancement, or alternative, to the well known RSA or Diffie-Hellman or elliptic 
crypto schemes for password encryption. Numbers pj are used to define a geometry, 
and the sewing of these geometries or possible intersection is deduced by adding them. 

The geometries are specific to the user, the data, and the receiver and depen- 
dending on the input manifold a case dependent geometric molding is determined. 
This is useful in a variety of protected password schemes and information sharing. 
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